Efficient realizations of the discrete and continuous wavelet transforms: from single chip implementations to mappings on SIMD array computers

نویسندگان

  • Chaitali Chakrabarti
  • Mohan Vishwanath
چکیده

This paper presents a wide range of algorithms and architectures for computing the 1-D and 2-D Discrete Wavelet Transform (DWT), and the 1-D and 2-D Continuous Wavelet Transform (CWT). The algorithms and architectures presented here are independent of the size and nature of the wavelet function. New on-line algorithms are proposed for the DWT and the CWT which require signiicantly small storage. The proposed systolic array and the parallel lter architectures implement these on-line algorithms, and are optimal both with respect to area and time (under the word-serial model). Moreover, these architectures are very regular, and support single chip implementations in VLSI. The proposed SIMD architectures implement the existing pyramid and a'trous algorithms, and are optimal with respect to time.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A survey of architectures for the discrete and continuous wavelet transforms

Wavelet transforms have proven to be useful tools for several applications, including signal analysis, signal coding, and image compression. This paper surveys the VLSI architec-tures that have been proposed for computing the Discrete and Continuous Wavelet Transforms for 1-D and 2-D signals. The proposed architectures range from SIMD arrays to folded architectures such as systolic arrays and p...

متن کامل

Efficient realizations of encoders and decoders based on the 2-D discrete wavelet transform

| In this paper we present architectures and scheduling algorithms for encoders and decoders that are based on the 2-D Discrete Wavelet Transform. We consider the design of encoders and decoders individually, as well as in an integrated encoder-decoder system. We propose architec-tures ranging from SIMD processor arrays to folded archi-tectures that are suitable for single chip implementations....

متن کامل

HW-SW optimisation of JPEG2000 wavelet transform for dedicated multimedia processor architectures

The discrete wavelet transform is essential for several image compression applications such as Jpeg2000 encoding. In this area, time-effective execution represents a hot-spot for software realisations targeting microprocessor-based System-on-Chip platforms. The discrete wavelet transform software was redesigned to enhance its performance over a parallel single-instructionmultiple-data (SIMD) ar...

متن کامل

Fixing of Cycle Slips in Dual-Frequency GPS Phase Observables using Discrete Wavelet Transforms

The occurrence of cycle slips is a major limiting factor for achievement of sub-decimeter accuracy in positioning with GPS (Global Positioning System). In the past, several authors introduced a method based on different combinations of GPS data together with Kalman filter to solve the problem of the cycle slips. In this paper the same philosophy is used but with discrete wavelet transforms. For...

متن کامل

Subsea Free Span Pipeline Damage Detection Based on Wavelet Transform under Environmental Load

During their service life, marine pipelines continually accumulate damage as a result of the action of various environmental forces. Clearly, the development of robust techniques for early damage detection is very important to avoid the possible occurrence of a disastrous structural failure. Most of vibration-based damage detection methods require the modal properties that are obtained from mea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Signal Processing

دوره 43  شماره 

صفحات  -

تاریخ انتشار 1995